Tyler đi chơi với Joaquin Phoenix trong 3 năm.[2] Năm 1998, Tyler bắt đầu đi chơi với nhạc sĩ Anh Royston Langdon của băng nhạc Spacehog. Hai người đính hôn vào tháng 2 năm 2001,[3] và thành hôn ở Barbados vào ngày 25 tháng 3 năm 2003.[4] Ngày 14 tháng 12 năm 2004, cô ta sinh con trai, Milo William Langdon.[5]Ngày 8 thạng 5 năm 2008, hai người xác nhận họ sẽ chia tay nhưng sẽ vẫn còn là bạn bè.[6] Trong phỏng vấn với báo Daily Telegraph, Tyler cho biết sư chia tay với Langdon đã khiến nàng dời về Los Angeles.Cô cắt nghĩa rằng ở lại tại căn nhà hai người đã chung sống rất là khó khăn với cô.[7] Trong tháng 6 năm 2010, Tyler nói rằng nàng quá nhạy cảm để đi chơi lăng nhăng ("I am far too sensitive for casual dates".) Cô nói thêm "Lâu thật lâu tôi mới yêu một lần ("I fall in love once in a blue moon.")[8]